package sort;

import java.util.Arrays;

/**
 * @author : 李红磊
 * @version :1.0
 * @date : 2021/10/28 9:22
 * @description :冒泡排序
 */
public class BubbleSort {


    static public void bubble(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }


        for (int end = arr.length - 1; end > 0; end--) {
            for (int j = 1; j <= end; j++) {
                if (arr[j] < arr[j - 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = temp;
                }
            }
        }

    }

    public static void main(String[] args) {
        int[] testArr = new int[]{2, 1, 4, 8, 6};

        bubble(testArr);

        Arrays.stream(testArr).forEach(s-> System.out.println(s));
    }

}
